A hierarchical basis preconditioner for the biharmonic equation on the sphere

نویسندگان

  • JAN MAES
  • ADHEMAR BULTHEEL
چکیده

In this paper, we propose a natural way to extend a bivariate Powell–Sabin (PS) B-spline basis on a planar polygonal domain to a PS B-spline basis defined on a subset of the unit sphere in R3. The spherical basis inherits many properties of the bivariate basis such as local support, the partition of unity property and stability. This allows us to construct a C1 continuous hierarchical basis on the sphere that is suitable for preconditioning fourth-order elliptic problems on the sphere. We show that the stiffness matrix relative to this hierarchical basis has a logarithmically growing condition number, which is a suboptimal result compared to standard multigrid methods. Nevertheless, this is a huge improvement over solving the discretized system without preconditioning, and its extreme simplicity contributes to its attractiveness. Furthermore, we briefly describe a way to stabilize the hierarchical basis with the aid of the lifting scheme. This yields a wavelet basis on the sphere for which we find a uniformly well-conditioned and (quasi-) sparse stiffness matrix.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple solutions for a perturbed Navier boundary value problem involving the $p$-biharmonic

The aim of this article is to establish the existence of at least three‎ ‎solutions for a perturbed $p$-biharmonic equation depending on two‎ ‎real parameters‎. ‎The approach is based on variational methods‎.

متن کامل

Robust multigrid preconditioners for the high-contrast biharmonic plate equation

We study the high-contrast biharmonic plate equation with HCT and Morley discretizations. We construct a preconditioner that is robust with respect to contrast size and mesh size simultaneously based on the preconditioner proposed by Aksoylu et al. (2008, Comput. Vis. Sci. 11, pp. 319–331). By extending the devised singular perturbation analysis from linear finite element discretization to the ...

متن کامل

Multiplicity result to some Kirchhoff-type biharmonic equation involving exponential growth conditions

In this paper‎, ‎we prove a multiplicity result for some biharmonic elliptic equation of Kirchhoff type and involving nonlinearities with critical exponential growth at infinity‎. ‎Using some variational arguments and exploiting the symmetries of the problem‎, ‎we establish a multiplicity result giving two nontrivial solutions‎.

متن کامل

Infinitely many solutions for a class of $p$-biharmonic‎ ‎equation in $mathbb{R}^N$

‎Using variational arguments‎, ‎we prove the existence of infinitely‎ ‎many solutions to a class of $p$-biharmonic equation in‎ ‎$mathbb{R}^N$‎. ‎The existence of‎ ‎nontrivial‎ ‎solution is established under a new‎ ‎set of hypotheses on the potential $V(x)$ and the weight functions‎ ‎$h_1(x)‎, ‎h_2(x)$‎.

متن کامل

A Black-Box Multigrid Preconditioner for the Biharmonic Equation

We examine the convergence characteristics of a preconditioned Krylov subspace solver applied to the linear systems arising from low-order mixed finite element approximation of the biharmonic problem. The key feature of our approach is that the preconditioning can be realized using any “black-box” multigrid solver designed for the discrete Dirichlet Laplacian operator. This leads to preconditio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005